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BESCHREIBUNG 

Dynamische Netzwerkfusion bei drahtlosen Adhoc-Netzwerken 

Die Erfindung bezieht sich auf Netzwerke mit wenigstens einem Slave-Terminal und 
einem damit verbundenen Master-Terminal. Solche Netzwerke konnen beispielsweise 
Terminals enthalten, die nach dem Bluetooth-Standard arbeiten. 

Urspriinglich wurde der Bluetooth-Standard entwickelt, urn eine drahtlose Kommuni- 
kation verschiedenster Terminals iiber kurze Entfernung zu ermoglichen. Erst mit der Zeit 
kam der Bedarf an einer Vernetzung von Bluetooth-Terminals, der Erstellung eines 
sogenannten Adhoc-Netzwerks. Hierbei stellt sich allerdings das Problem, wie ein 
Bluetooth-Netzwerk mit mehreren Teilnehmern schnell und automatisch aufgebaut wird, 
da die Bluetooth Spezifikation dazu keine Vbrgaben macht. In dem Dokument ^Bluetooth 
SIG, PAN Working Group, Personal Area Networking Profile, Version 1.0, July 23, 2002, 
Seiten 10 bis 12" wird beispielsweise beschrieben, wie ein Netzwerk unter dem Bluetooth- 
Standard aufzubauen ist. Hierbei wird angegeben, dass ein Netzwerkaufbau nur manuell 
stattfindet, d.h. es werden keine Vorschlage gemacht, in welcher Form sich Terminals 
automatisch zu Netzwerken verbinden. Ebenso werden keine Vorschlage gemacht, wie sich 
mehrere bestehende Sub-Netzwerke automatisch miteinander zu einem Netzwerk 
verbinden. 

Der Erfindung liegt die Aufgabe zugrunde, ein Netzwerk zu schaffen, welches automatisch 
eine Einbindung eines weiteren Sub-Netzwerkes ermoglicht. 

Die Aufgabe wird durch Netzwerke der eingangs genannten Art durch fblgende 
MaSnahmen gelost: 

Die Sub-Netzwerke weisen wenigstens ein Slave-Terminal und ein damit verbundenes 
Master-Terminal auf, das zur Beauftragung wenigstens eines Slave-Terminals des jeweiligen 
Sub-Netzwerkes zum Austausch von Sub-Netzwerkinformationen mit anderen Sub- 
Netzwerken vorgesehen ist, 

wobei fur ein zum Informationsaustausch beauftragtes Slave-Terminal ein anfragender oder 
antwortender Zustand vorgesehen ist und das Master-Terminal eines antwortenden Slave- 
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Terminals zum Auflosen seines Sub-Netzwerkes vorgesehen ist und das Master-Terminal 
eines anfragenden Slave-Terminals zur Einbindung der Terminals des aufgelosten Sub- 
Netzwerkes in sein eigenes Sub-Netzwerk vorgesehen ist. 

5 ErfindungsgemaK ist nicht das Master-Terminal damit beschaftigt, Sub-Netzwerk- 
Informationen mit anderen Sub-Netzwerken auszutauschen, sondern ein von diesem 
beauftragtes Slave-Terminal. Die ausgetauschte Information beinhaltet auch die 
Information, ob das an der Kommunikation beteiligte Slave-Terminal in einem Sub- 
Netzwerke eingebunden ist. Damit kann sich das Master-Terminal weitgehend urn die 

10 Kommunikation im eigenen Netzwerk kummern. Nachdem ein anderes Sub-Netzwerk auf 
eine Anfrage eines Slave-Terminals geantwortet hat, wird diese Antwort an das Master- 
Terminal weitergeleitet, welches den Verbindungsaufbau mit den Terminals des inzwischen 
aufgelosten anderen Sub-Netzwerkes heginnt* deren Adressen zuvor vom antwortenden 
Slave-Terminal mitgeteilt wurden. Nach Anspruch 3 werden jedem Terminal eines Sub- 

15 Netzwerkes alle Adressen aller im Sub-Netzwerk eingebundenen Terminals durch das 
eigene Master-Terminal mitgeteilt. Dadurch ist es jederzeit moglich, ein Sub-Netzwerk 
vollstandig in ein anderes Sub-Netzwerk einzubinden. Die Einbindung von Terminals 
geschieht unter bestimmten Bedingungen, wie in Anspruch 4 angegeben. Eine Bedingung 
konnte beispielsweise sein, dass ein Terminal nicht zuvor mit dem Netzwerk verbunden 

20 gewesen ist. Diese Bedingungen konnten mittels einer vom Master-Terminal verwalteten 
Sonderliste (Blacklist) gepriift werden, wie in Anspruch 5 angegeben. 

Ferner ist nach Anspruch 6 erfindungsgemafi vorgesehen, dass nur ein Slave-Terminal eines 
Sub-Netzwerkes versucht, mit anderen Sub-Netzwerken Informationen auszutauschen und 
25 die anderen Terminals desselben Sub-Netzwerkes keine Antworten oder Anfragen senden. 
Bswirddamitverhkidert, dass_dn.Sub-Netzwerk_vorL.einem^anderen Sub-Netzwerk 
mehokch entdeclct wird oder sich selbst entdeckt. 

Oac es&dxm^g:-smii££ Hetswerk hmm aus T arrnmak aufgdbaut werden,. di~.J2s.ch denx. 
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Urn die Kommunikation im Netzwerk nicht unnotig zu storen, ist das Master-Terminal 
dazu vorgesehen, nur ein einziges und nicht an der Kommunikation beteiligtes Slave- 
Terminal mit dem Austausch von Sub-Netzwerkinformationen zu beauftragen. 

Die Erfindung bezieht sich auch auf Sub-Netzwerke, die zur Auflosung und Einbindung in 
ein anderes Sub-Netzwerk vorgesehen sind und auf Sub-Netzwerke, die zur Einbindung 
von Terminals eines aufgelosten Sub-Netzwerkes vorgesehen sind. 

Die Erfindung bezieht sich auch auf ein Terminal, welches als Slave- oder Master-Terminal 
zur Einbindung in ein Sub-Netzwerk vorgesehen ist, wobei ein Master-Terminal zur 
Mitteilung der Adressen aller ins eigene Sub-Netzwerk eingebundenen Terminals an alle im 
eigenen Netzwerk eingebundenen Terminals und zur Beauftragung von Slave-Terminals 
zum Austausch von Sub-Netzwerkinformationen mit anderen Sub-Netzwerken vorgesehen 
ist und ein beauftragtes Slave-Terminal fur einen anfragenden oder antwortenden Zustand 
vorgesehen ist und zur Weiterleitung der erhaltenen Sub-Netzwerkinformation an das 
eigene Master-Terminal vorgesehen ist und das Master-Terminals eines antwortenden 
Slave-Terminals zur Auflosung des eigenen Sub-Netzwerkes und das Master-Terminal eines 
anfragenden Slave-Terminal zur Einbindung der Terminals des aufgelosten Sub- 
Netzwerkes vorgesehen ist und ein Slave-Terminal ohne Auftrag des Master-Terminals zum 
Austausch von Sub-Netzwerkinformationen nicht zum Anfragen oder Antworten auf 
Anfragen eines Terminals vorgesehen ist. 

Ausfuhrungsbeispiele der Erfindung werden nachstehend anhand der Figuren naher 
erlautert. Es zeigem 

Fig. 1 ein stark vereinfachtes Schichtenmodell der in einem Terminal enthaltenen 

Software-Komponenten, 

Fig. 2 bis 5 den Verbindungsprozess zweier Sub-Netzwerke mit jeweils einem Master- 
Terminal und mehreren Slave-Terminals zu einem einzigen Netzwerk und 

Fig.6 ein Zustandsdiagramm zur Erlauterung der erfindungsgemafien Software- 

Komponente. 
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Bluetooth ist eia Kommunikationsstandard fur drahtlose Funkkommunilcation, der einen 
Datenaustausch zwischen alien denkbaren Terminaltypen ermoglichen solL Ob Notebook, 
Organizer, Mobiltelefon oder Peripheriegerate von Computern, alles soil durch Bluetooth 
die Fahigkeit erhalten, miteinander kommunizieren zu konnen. Die Terminals in einem 
5 Bluetooth-Netzwerk operieren auf 79 Kanalen mit jeweils 1 MHz Bandbreite im 2.45 GHz 
Frequenzbereich. Bei der Kommunikation wird nicht standig ein und der selbe Kanal 
benutzt, sondern es wird 1600 mal in der Sekunde die Frequenz gewechselt (Frequency 
Hopping), um Interferenzen zu anderen Geraten auszugleichen. Dies ist notwendig, da das 
benutzte Frequenzband frei verfugbar ist. Die Nutzdaten werden paketorientiert transpor- 
10 tiert und, um den Anwendungsanforderungen zu genugen, sind unterschiedliche Paket- 
typen definiert. Sie unterscheiden sich nach synchronem und asynchronem Betrieb und 
sind durch einen Eintrag im Header identifiziert. 

Wesentliche Eigenschaften eines Bluetooth Gerates sind zum einen eine eigene Taktrate 
15 (Clock), welche die Taktrate bei den Frequenzspningen vorgibt, sowie eine eindeutige 

Bluetooth-Terminaladresse (Bluetooth Device Address). Aus dieser ergibt sich dann auch 
die Identitat des Terminals, welche die verschiedenen Frequenzen der Hopping-Sequenz 
festlegt. 

20 Bei der Verbindung zweier Bluetooth-Terminals ubernimmt eines die Rolle des Master- 
Terminals und das andere die Rolle des Slave-Terminals. Dabei ist zu beachten, dass es so 
etwas wie vorherbestimmte Master- oder Slave-Terminals nicht gibt, die Rollenverteilung 
findet dynamisch beim Verbindungsaufbau statt. Das Master-Terminal legt verbindlich fur 
das Slave-Terminal die Hopping-Sequens, also die "Spriinge" swischen den Frequenzen, 

25 fest und verteilt Senderechte. 

Beim. Verbindungsaufbau werdeiLZwei Phasen durchlaufen. Die erste Phase wird als 
Inquiry-Phase beseichnet und dami verwendet, werai nach noch nicht entdeckten 
Terminals, oder Sub-Net^/criieix gesucht w2rden_coll, ub er die noefaJ r dn e cl e i 
30 I rxfc.rmationen jxoriisgsEL. Sotange fcgjnaJy arbm^nTEgfectdit, wecfasgk. einJT e rrn imLstaiidig - 
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sucht nach einer Inquiry-Nachricht. Empfangt ein Terminal im Zustand Inquiry-Scan eine 
solche Anfrage, so antwortet es, indem es wenigstens seine Adresse und seine Taktrate 
iibermittelt, und der Austausch von Informationen kann beginnen. 

5 Die zweite Phase des Verbindungsaufbaus wird als Page-Phase bezeichnet. In dieser Phase 
wechselt ein Terminal in den Zustand Page (Ruf) und das andere Terminal in den Zustand 
Page-Scan (Suche nach Ruf). Die Rollenverteilung ist dabei so festgelegt, dass das anfragen- 
de Terminal das Master-Terminal wird oder das anfragende Sub-Netzwerk bestehen bleibt 
und das antwortende Terminal oder Sub-Netzwerk zu Slave-Terminals werden. Voraus- 

10 setzung ist, dass dem Master-Terminal die Bluetooth-Terminaladressen der Slave- 
Terminals bekannt sind. Die Page-Phase kann beschleunigt werden, wenn dem Master- 
Terminal neben den Adressen auch die Taktraten der jeweiligen Slave-Terminals vorliegen. 
Das Master-Terminal iibermittelt dem Slave-Terminal seine eigene Taktrate und Hopping- 
Sequenz und weist ihn an, diese zu iibernehmen. Das Slave-Terminal synchronisiert sich 

15 daraufhin auf das Master-Terminal und kann so mit ihm kommunizieren. 

Zwischen den einzelnen Terminals werden Datenpakete iibertragen, die aufier den Nutz- 
daten auch zusatzliche Informationen, wie z.B. Sender- und Empfangeradresse, Sende- 
optionen, Synchronisations- und gegebenenfalls Sicherungsinformationen und zusatzliche 

20 Redundanzen, enthalten. Ein solches Paket besteht aus einem 72-bit Zugriffscode (Access 
Code), einem 54-bit-Header sowie einem variablen Nutzdatenfeld von 0 bis 2745 bit 
Lange. Fur die Inquiry-Phase wird beispielsweise ein ID-Paket verwendet, welches die 
Adresse des Terminals enthalt. Der gegenwartige Bluetooth-Standard hat noch einige Bits 
in diesem Feld reserviert, die bisher nicht belegt sind. Ein reserviertes Bit dieses Feldes kann 

25 zur Kennzeichnung dienen, ob ein Terminal mit einem Netzwerk verbunden ist. Dieses 
reservierte Bit soli im folgenden als Verbindungsbit bezeichnet werden. Ist ein Terminal 
bereits in ein Netzwerk eingebunden (verbunden) ist dieses Verbindungsbit auf logisch „1" 
und sonst auf logisch „0" gesetzt. Ein weiteres Paket ist das FHS-Paket (FHS = Frequence 
Hopping Synchronisation), mit dem beim Verbindungsaufbau u.a. Taktinformationen, die 

30 Adressen aller Terminals des Sub-Netzwerkes, die Phase der Hopping-Sequenz, die 

Bezeichnung des „ Class of Service" (um welche Art von Gerat es sich handelt) iibermittelt 
wird. 
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Es konnen Bluetooth-Netzwerke in einer Punkt-zu-Punkt-, Piconetz- und Scatternetz- 
Topologie realisiert werden. Diese Netzwerk-Topologien eroffinen eine Vielzahl von 
denkbaren Anwendungsmoglichkeiten. Ein Piconetz besteht aus einem Master-Terminal 
und bis zu sieben aktiven Slave-Terminals. Ein Master-Terminal kann prinzipiell mehr als 
sieben Slave-Terminals kontrollieren, indem es einige Slave-Terminals in eine Art 
Schlafmodus schickt. Die Kommunikation lauft hierbei grundsatzlich ausschliefilich tiber 
das Master-Terminal, welches Senderechte verteilt und die zu nutzenden Frequenzen 
vorgibt. Das Master-Terminal verteilt abwechselnd Senderechte an die einzelnen Slave- 
Terminals. 



Wegen der Anwendung von Frequenz-Hopping ist eine Koexistenz mehrerer Piconetze, 
hier auch als Sub-Netzwerke bezeichnet, nebeneinander moglich. Dabei konnte ein 
Terminal sogar Mitglied in mehreren Piconetzen seim Dazu wiirde das Terminal einfach 
die Hopping-Sequenz aller Master-Terminals speichern, in deren Netzwerk es Mitglied 
15 ware und konnte sich so auf die Frequenz eines jeden Netzwerks einstellen. Ein solches 
Terminal wiirde als Briicken-Terminal (Bridge-Node) bezeichnet, da es quasi eine Briicke 
zwischen den Piconetzen darstellt. Mehrere, auf diese Weise verbundene Piconetze wiirden 
ein Scatternetz bilden. Der gegenwartige Bluetooth-Standard unterstiitzt allerdings keine 
Scatternetze 



Urspriinglich wurde der Bluetooth-Standard entwickelt, urn eine drahdose Kommuni- 
kation verschiedenster Terminals iiber kurze Entfernung zu ermoglichen. Erst mit der Zeit 
kam der Bedarf an einer Vernetzung von Bluetooth-Terminals, der Erstellung eines 
sogenanntenAdhoc-Netzwerks. Beispielsweise befinden sich mehrere Gruppen von 
Teilnehmern einer Konferens mit Bluetooth-Terminals in einem Raum. jede Gruppe 
bildet ein_eigenes_Sub-Netzwerlc Mochten. diese Gruppen ihreDaten^untereinander 
austauschen wiirde nun jeder Teilnehmer einen Befehl der Art "Bane Verbindung su 
Adhoc N^t^wgrkauF T ansfhhren. nach kurzer Zeit eine Meldung "Verbindung zu Adhoc 
Netswerksteht" erhaltcn imdLdaraufhin. den. E'atenaurtaucdh mit belidbigen-andereiL 
T. : iln -?>h m.rm 1 Fnr-hrr, h SnnePL Htafea ctelk dch alferd in grabs. Prablenr;T7ig~ei£L.- 
njl 3 32Z rr^hr^rrx^it -i' } r£.:, ^.i * ~r r "Tm r g .t 1 iU2d Z. 
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Ein Terminal enthalt erfindungsgemafi eine Software-Komponente, die als „Dynamic 
Personal Area Network Manager" (im folgenden DPM-Software genannt) bezeichnet wird 
und die mit der eigendichen Bluetooth-Software und der jeweiligen Anwendungs-Software 
5 zusammenarbeitet und zum Aufbau und zur Steuerung eines Adhoc-Netzwerks vorgesehen 
ist. Ein stark vereinfachtes Schichtenmodell der Software-Komponenten ist in Fig. 1 ge- 
zeigt. Oberhalb der Schicht 1, welche die Bluetooth-Software (erste Software-Komponente) 
reprasentiert, ist die Schicht mit der DPM-Software 2 (zweite Software-Komponente) und 
eine fur das Internet-Protokoll vorgesehene Software 3 angeordnet. In der obersten Schicht 
10 4 liegt Anwendungs-Software, welche fiber eine Software-Schnittstelle 5 (im folgenden als 
DPM-API-Software bezeichnet) die DPM-Software startet, steuert und beendet. 

Bei der Bildung eines Adhoc-Netzwerks aus wenigstens zwei Sub-Netzwerken wird von den 
betroffenen Terminals eine im Folgenden beschriebene Netzaufbau-Prozedur durchgefuhrt. 

15 Der erste Schritt in einem erfindungsgemafien automatischen Adhoc-NetzwerkAufbau ist 
eine automatische Detektierung von Terminals eines anderen Sub-Netzwerks (Inquiry- 
Phase). Die Terminals miissen vor dem Start eines Netzwerkaufbaus unabhangig 
voneinander Informationen ihrer Umgebung sammeln. Jedes Sub-Netzwerk kann ein 
Adhoc-Netzwerk selbststandig aufbauen, indem es die oben beschriebenen Zustande 

20 Inquiry und Inquiry-Scan zum Informationsaustausch mit einem anderen Sub-Netzwerk 
einnimmt. Die Umschaltzeit zwischen den beiden Zustanden muss dabei zufallig gewahlt 
werden. Wenn ein anderes Sub-Netzwerk gefunden worden ist, wird die Inquiry-Phase 
gestoppt und mit dem detektierten Sub-Netzwerk eine Verbindung aufgebaut (Page- 
Phase). Es ist somit automatisch ohne Zutun des Geratebenutzers ein neues Netzwerk 

25 spontan aus zwei Sub-Netzwerken erzeugt worden. Spatestens nach vollendeter Einbindung 
aller Terminals des einen Sub-Netzwerks in das andere Sub-Netzwerk teilt das Master- 
Terminal alien im Netzwerk eingebundenen Terminals die Adressen aller im Netzwerk 
eingebundenen Terminals mit. Jedes weitere Sub-Netzwerk kann in das oben beschriebene 
Netzwerk eingebunden werden, indem die im Folgenden beschriebene Einbindeprozedur 

30 erneut angewandt wird. Insbesondere benotigt diese Prozedur keinen Bluetooth Standard, 
der Scatternetze unterstiitzt. 
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Erfindungsgemafi wahlt ein Master-Terminal jeweils ein mit ihm verbundenes Slave- 
Terminal in einer bestimmten Reihenfolge aus, urn einen Informationsaustausch mit 
anderen Terminals zu ermoglichen. Dabei wechselt das beauftragte Slave-Terminal in den 
Zustand Anfragen (Inquiry) und anschlieEend in den Zustand Suche-nach-Anfragen 
5 (Inquiry-scan). Da sich ein Zustandswechsel in die Zustande Inquiry oder Inquiry-Scan 
storend auf die Kommunikation innerhalb eines Netzwerkes auswirkt, werden durch die 
Minimierung der Anzahl der zu diesen Zustandswechsel beauftragten Slave-Terminals auch 
die verbundenen Storungen auf ein Minimum reduziert. Eine hohe Dienstgute innerhalb 
des Sub-Netzwerks wird erreicht, indem sich das Master-Terminal niemals in den 
10 Zustanden Anfrage (Inquiry) oder Suche-nach-Anfragen (Inquiry-Scan) befindet und 
insofern fur die Kommunikation innerhalb des Netzwerkes zur Verfugung steht. 

Die Einbindung eines weiteren Sub-Netzwerkes kann durch fclgende Schritte und mittels 
der Figuren 2 bis 6 erlautert werden. Die Fig. 2 zeigt zwei Sub-Netzwerke, das erste Sub- 

15 Netzwerk bestehend aus einem Master-Terminal 6 und drei damit verbundenen Slave- 
Terminals 7 bis 9 und das andere Sub-Netzwerk ebenfalls bestehend aus einem Master- 
Terminal 10 und drei damit verbundenen Slave-Terminals 11 bis 13. Die Master- 
Terminals haben jeweils ein Slave-Terminal (Terminal 9 im ersten Sub-Netzwerk und 
Terminal 13 im zweiten Sub-Netzwerk) beauftragt, mit anderen Sub-Netzwerken 

20 Informationen auszutauschen, die auch die Information tiber die Zugehorigkeit zu einem 
Netzwerk (Verbindungsbit gesetzt auf logisch „1" = eingebunden in Netzwerk oder „0" = 
nicht eingebunden in Netzwerk) beinhalten. Zu diesem Zweck wechseln die Slave- 
Terminals 9 und 13 periodisch in die Zustande Anfrage (Inquiry (I)) und Suchen-nach- 
Anfragen (Inquiry-Scan (IS)), wobei die Umschaltzeit zwischen den beiden Zustanden 

25 zufaUig gewahlt wird. Haben sich swei Sub-Netzwerke, wie in Fig. 3 gezeigt, hinreichend 
genahert und-befinden sich die sum Informationsaustausch beauftragten Slave-Terminals 
im ersten Sub-Netzwerk im Zustand Inquiry (Terminal 9) und im sweitecL Sub-Netzwerk 
im Zi i stn n dlnquky-Scan (Term i n i i 1 3) 5 antwortet TerminaJ 1 3 au£die Aisfetge von 
TemiinaL 9 mh^tneiiijpabarf ID-Fabac) y dasrmindestsncjdi^eAiicecG^jdec Temiinals 13 
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Informationen. Das mit dem Slave-Terminal 13 verbundene Master-Terminal 10 erhalt die 
Information, dass das Slave-Terminal 9 in ein anderes Netzwerk eingebunden ist und sich 
im Zustand Inquiry befindet. Wie in Fig.4 gezeigt, weist das Master-Terminal 10 daher alle 
Slave-Terminals des eigenen Sub-Netzwerks an, den Zustand Page-Scan einzunehmen, lost 
5 das eigene Sub-Netzwerk auf und geht dann selbst in den Zustand Page-Scan zur 

Einbindung in das andere Sub-Netzwerk tiber. Das mit Slave-Terminal 9 verbundene 
Master-Terminal 6 erhalt die Information, dass das Slave-Terminal 13 in ein anderes 
Netzwerk eingebunden ist und sich im Zustand Inquiry-Scan befindet. Wie in Fig. 4 
gezeigt, geht das Master-Terminal 6 in den Zustand Page xxber, um die Terminals des 

10 anderen Sub-Netzwerkes in sein eigenes Sub-Netzwerk einzubinden. Wie in Fig. 5 gezeigt, 
baut das Master-Terminal 6 eine Verbindung zu dem Terminal 13, dessen Adresse dem 
Master-Terminal durch die Kommunikation der Slave-Terminals 9 und 13 miteinander 
bekannt ist, auf und bindet das Terminal nach Empfang des FHS-Pakets in sein Netzwerk 
ein. Spatestens jetzt ubermittelt das eingebundene Terminal 13 dem Master-Terminal die 

15 Adressen der Terminals 10 bis 12. Die Terminals, dessen Adressen dem Master-Terminal 6 
bekannt sind, werden nun vom Master-Terminal 6 in sein Netzwerk eingebunden: Nach 
Abarbeitung der Adressenliste des aufgelosten Sub-Netzwerkes besteht das nun entstandene 
grofiere Netzwerk aus dem Master-Terminal 6 und den Slave-Terminals 7 bis 13. 
Spatestens jetzt teilt das Master-Terminal den eingebundenen Slave-Terminals 7 bis 13 die 
20 Adressen aller im Netzwerk eingebundenen Terminals 6 bis 13 mit. 

AnschliefSend weist das Master-Terminal 6 dann das nachste Slave-Terminal (z.B. Slave- 
Terminal 7) an, mit anderen Netzwerken Informationen auszutauschen. 
Das Master-Terminal beauftragt in einer bestimmten Reihenfolge die Slave-Terminals, die 
25 Zustande Inquiry und Inquiry-Scan einzunehmen. Beispielsweise kann diese bestimmte 
Reihenfolge so aussehen, dass alle Slave-Terminals hintereinander eine jeweils gleiche 
vorgegebene Zeit in diese Zustande gehen. 

Die Funktion der DPM-Software, welche den oben beschriebenen Prozess steuert, kann 
30 anhand des in Fig. 6 dargestellten Zustandsdiagramms erlautert werden. Die DPM- 
Software weist insgesamt sieben Zustande auf, die in der Fig. 6 durch die Rechtecke 14 bis 
20 dargestellt sind. Ein Slave-Terminal geht durch Auftrag des Master-Terminals vom 
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Zustand Connected Slave (Rechteck 16) in den Zustand Inquiry (Rechteck 17) uber (Pfeil 
MR1). Erhalt es innerhalb einer zufallig ausgewahlten Zeit eine Antwort durch ein anderes 
Terminal, so geht es nach einem Informationsaustausch mit dem antwortenden Terminal 
in den Zustand Connected Slave (Rechteck 16) iiber (Pfeil IR). Erhalt das sich im Zustand 
5 Inquiry (Rechteck 17) befindliche Terminal in dem Zeitraum keine Antwort, so geht es in 
den Zustand Inquiry-Scan (Rechteck 18) iiber (Pfeil TOl). Erhalt es auch in diesem 
Zustand in einem zufallig ausgewahlten Zeitraum keine Anfrage eines anderen Terminals, 
so geht das Terminal in den Zustand Connected Slave (Rechteck 16) uber (Pfeil T02). 
Erhalt es dagegen im Zustand Inquiry-Scan (Rechteck 18) eine Anfrage, so geht es nach 
10 seiner Antwort auf die Anfrage in den Zustand Connected Slave (Rechteck 16) uber (Pfeil 
IA). Das Terminal unterrichtet das eigene Master-Terminal iiber die situationsabhangig 
ausgefuhrten Zustandsanderungen (Pfeile IR, IA oder T02). 

1st ein Slave-Terminal entsprechend Pfeil T02 in den Zustand Connected Slave (Rechteck 
15 16) ubergegangen, wird vom Master-Terminal ein anderes Slave-Terminal beauftragt, den 
oben beschriebenen Ablauf erneut zu durchlaufen. 

1st ein Slave-Terminal entsprechend Pfeil IA in den Zustand Connected Slave (Rechteck 
16) ubergegangen, so bereitet das eigene Master-Terminal die Auflosung des Netzwerkes 

20 vor, indem es alle Slave-Terminals anweist, vom Zustand Connected Slave (Rechteck 16) 
zura Zustand Disconnected (Rechteck 15) (Pfeil MR2) und anschliefiend zum Zustand 
Page-Scan (Rechteck 20) iiberzugehen (Pfeil T2). Anschliefiend geht das Master-Terminal 
selbst vom Zustand Connected Master (Rechteck 14) zum Zustand Disconnected 
(Rechteck 15) (Pfeil SR2) uber und wechselt anschUefiend in den Zustand Page-Scan 

25 (Rechteck20) (Pfeil T2) . Istinnerhalb eines_ bestimmten Zeitraums keine. Einbindung in 
ein Netzwerk zustande gekommen, so gehen die Terminals vom Zustand Page-Scan 
(Rechteclc 20) in den. Zustand Disconnected (Rechteck 15) iiber (Pfeil T04) . 

1st -in Slav^Temriiialentq^ (Rochiacb. 
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(Pfeil SRI), in dem es versucht, eine Verbindung zu dem Terminal aufzubauen, dessen 
Antwort mindestens die eigene Adresse enthalten hat und somit bekannt ist. Die Antwort 
konnte aber auch mehrere Adressen oder alle Adressen des aufgelosten Sub-Netzwerks 
enthalten haben. Ist der Verbindungsaufbau erfolgreich, so geht das neu eingebundene 
5 Terminal vom Zustand Page-Scan (20) in den Zustand Connected Slave (Rechteck 16) 
uber (Pfeil PA) und ist nun Bestandteil des erweiterten Netzwerks. Spatestens jetzt teilt es 
dem Master-Terminal die Adressen der anderen Terminals im Zustand Page-Scan 
(Rechteck 20) des aufgelosten Sub-Netzwerkes mit. Das Master-Terminal geht bei 
erfolgreicher Einbindung eines Terminals erneut in den Zustand Page (Rechteck 19) (Pfeil 

10 PR) und versucht das nachste Terminal auf der iibermittelten Adressenliste einzubinden. 
Ist die Einbindung nicht erfolgreich, so geht das Master-Terminal in den Zustand Page 
(Rechteck 20) (Pfeil T03) und versucht das nachste Terminal auf der ubermittelten 
Adressenliste einzubinden. Ist die Adressenliste abgearbeitet, so kehrt das Master-Terminal 
vom Zustand Page (Rechteck 19) in den Zustand Connected Master (Rechteck 14) zuriick 

15 (Pfeil Tl). 

Nachdem das Master-Terminal alien mit ihm verbundenen Slave-Terminals die Adressen 
aller im eigenen Netzwerk eingebundenen Terminals mitgeteilt hat, beauftragt das Master- 
Terminal erneut ein Slave-Terminal, Informationen mit einem anderen nicht 
20 eingebundenen Sub-Netzwerk auszutauschen. Zu diesem Zweck geht das Slave-Terminal 
vom Zustand Connected Slave (Rechteck 16) in Zustand Inquiry (Rechteck 17) uber (Pfeil 
MR1). Der oben beschriebene Programmablauf wird nun erneut durchlaufen. 

Zu erwahnen ist, dass nicht zum Austausch von Sub-Netzwerkinformationen 
25 beauftragte Slave-Terminals eines bestehenden Netzwerks nie vom Zustand Connected 
Slave (Rechteck 16) in die Zustande Inquiry (Rechteck 17) oder Inquiry-Scan 
(Rechteck 18) wechseln. Damit wird verhindert, dass ein Sub-Netzwerk von einem 
anderen Sub-Netzwerk mehrfach entdeckt wird oder ein Sub-Netzwerk ein bereits 
eingebundenes Terminal nochmals entdeckt. 

30 

Zur weiteren Optimierung des Netzwerkaufbaus konnen mittels der DPM-API-Software 
die Adressen unerwiinschter Terminals auf eine sogenannte Sonderliste (Blacklist) gesetzt 
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werden. Das Master-Terminal uberpruft nach Ubermittelung der Adresse eines Terminals 
oder nach Ubermittlung der Adressenliste mehrerer Terminals, ob das einzubindende 
Terminal in der Sonderliste enthalten ist. In diesem Fall wird die gerade aufgebaute 
Verbindung wieder gelost oder das Terminal ignoriert, d.h. es wird kein 
5 Verbindungsaufbau zu diesem Terminal versucht. Anderenfalls wird wie zuvor beschrieben 
ein Verbindungsaufbau durchgefuhrt. 

In der Sonderliste sind z.B. solche Terminals aufgefuhrt, die eine bestimmte Zeit zuvor im 
Netzwerk eingebunden waren und nicht weiter von Interesse sind. Ferner konnen solche 
10 Terminals in dieser Sonderliste gespeichert werden, die bestimmte Dienste nicht anbieten. 
Beispielsweise wird fur das Netzwerk ein Drucker gesucht und alle nicht diesen Drucker- 
Dienst aufweisenden Terminals werden in dieser Sonderliste abgelegt. 

Die erfindungsgemafie Prozedur eignet sich insbesondere fur Netzwerke, in denen sich die 
15 Terminals schnell bewegen, weil hiermit schnell Verbindungen aufgebaut werden konnen. 
Dies wird dadurch erreicht, dass in einem bestehenden Netzwerk stets ein Slave-Terminal 
in die Zustande Inquiry und Inquiry-Scan wechselt und so laufend aktiv nach neuen Sub- 
Netzwerken Ausschau gehalten wird. Neue Sub-Netzwerke werden deshalb 
schnellstmoglich entdeckt und dem bestehenden Netzwerk hinzugefugt. 



20 
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P ATENTANS PRUCHE 



1. Netzwerk bestehend aus wenigstens zwei Sub-Netzwerken mit jeweils wenigstens eitiem 
Slave-Terminal und einem damit verbundenen Master-Terminal, das zur Beauftragung 
wenigstens eines Slave-Terminals des jeweiligen Sub-Netzwerkes zum Austausch von Sub- 
Netzwerkinfbrmationen mit anderen Sub-Netzwerken vorgesehen ist, 

5 wobei flir ein zum Informationsaustausch beauftragtes Slave-Terminal ein anfragender oder 
antwortender Zustand vorgesehen ist und das Master-Terminal eines antwortenden Slave- 
Terminals zum Auflosen seines Sub-Netzwerk vorgesehen ist und das Master-Terminal 
eines anfragenden Slave-Terminals zur Einbindung der Terminals des aufgelosten Sub- 
Netzwerkes in sein eigenes Sub-Netzwerk vorgesehen ist. 

10 

2. Netzwerk nach Anspruch 1 
dadurch gekennzeichnet, 

dass ein zum Informationsaustausch beauftragtes Slave-Terminal zur Bekanntgabe seiner 
Netzwerkzugehorigkeit vorgesehen ist. 

15 

3. Netzwerk nach Anspruch 1, 
dadurch gekennzeichnet, 

dass das Master-Terminal zur Mitteilung der Adressen aller im eigenen Sub-Netzwerk 
eingebundenen Terminals an alle Slave-Terminals des eigenen Sub-Netzwerkes 
20 vorgesehen ist. 

4. Netzwerk nach Anspruch 1, 
dadurch gekennzeichnet, 

dass ein Master-Terminal beim Verbindungsaufbau mit anderen Terminals fur eine 
25 Uberpriifung von Bedingungen zur Einbindung eines Terminals als Slave-Terminal in das 
Sub-Netzwerk vorgesehen ist. 
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5. Netzwerk nach Anspruch 4, 
dadurch gekennzeichnet, 

dass das Master-Terminal zur Einbindung eines Terminals als Slave-Terminal in das 
5 Netzwerk vorgesehen ist, wenn das Slave-Terminal nicht auf einer Sonderliste enthalten ist. 

6. Netzwerk nach Anspruch 1, 
dadurch gekennzeichnet, 

dass ein an der Kommunikation im Netzwerk beteiligtes Slave-Terminal, das nicht vom 
10 Master-Terminal zum Austausch von Sub-Netzwerkinformation beauftragt wurde, nicht 
zum Wechsel in einen Zustand vorgesehen ist, in welchem es Anfragen oder eine Antwort 
auf eine Anfrage eines anderen Terminals sendet. 

7. Netzwerk nach Anspruch 1, 
15 dadurch gekennzeichnet, 

dass ein Terminal eine nach dem Bluetooth-Standard arbeitende erste Software- 
Komponente und eine zweite Software-Komponente zur Steuerung der ersten Software- 
Komponente, welche zur Umsetzung von Anweisungen einer dritten anwendungs- 
orientierten Software vorgesehen ist, und 
20 dass die zweite Software-Komponente zur Einbindung von Sub-Netzwerken vorgesehen ist. 

8. Netzwerk nach Anspruch 1, 
dadurch gekennzeichnet, 

dass das Master-Terminal dazu vorgesehen ist, nur ein einziges und nicht an der Kommu- 
25 nikation beteiligtes Slave-Terminal mit dem Austausch von Sub-Net^/erldnformationen. 
mit anderen Sub-Netzwerken su beauftragen. 
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9. Sub-Netzwerk bestehend aus wenigstens einem Slave-Terminal und einem damit 
verbundenen Master-Terminal, das zur Beauftragung wenigstens eines Slave-Terminals 
eines Sub-Netzwerkes zum Austausch von Sub-Netzwerldnformationen mit anderen Sub- 
Netzwerken vorgesehen ist, 

wobei fur ein zum Informationsaustausch beauftragtes Slave-Terminal ein anfragender oder 
antwortender Zustand vorgesehen ist und das Master-Terminal eines antwortenden Slave- 
Terminals zum Auflosen seines Sub-Netzwerk vorgesehen ist und das Master-Terminal 
eines anfragenden Slave-Terminals zur Einbindung der Terminals des aufgelosten Sub- 
Netzwerkes in sein eigenes Sub-Netzwerk vorgesehen ist. 

10. Terminal, welches als Slave- oder Master-Terminal in einem Sub-Netzwerk vorgesehen 
ist, wobei 

das Terminal als Master-Terminal 

- zur Mitteilung der Adressen aller im eigenen Sub-Netzwerk eingebundenen 
Terminals an alle im eigenen Sub-Netzwerk eingebundenen Terminals vorgesehen 
ist, 

- zur Beautragung eines Slave-Terminals zum Austausch von Sub- 
Netzwerkinformationen mit einem anderen Sub-Netzwerk vorgesehen ist, 

- eines antwortenden Slave-Terminals zur Auflosung des eigenen Sub-Netzwerkes 
vorgesehen ist, 

- eines anfragenden Slave-Terminals zum Einbinden der Terminals des aufgelosten 
Sub-Netzwerkes in das eigene Sub-Netzwerk vorgesehen ist, 

und das Terminal als Slave-Terminal 

- zum Austausch von Sub-Netzwerkinformation fur einen anfragenden oder 
antwortenden Zustand vorgesehen ist, 

- zur Weiterleitung der erhaltenen Sub-Netzwerkinformation an das eigene Master- 
Terminal vorgesehen ist, 

- ohne Auftrag des Master-Terminals zum Austausch von Sub- 
Netzwerkinformationen nicht zum Anfragen oder Antworten auf Anfragen eines 
Terminals vorgesehen ist. 
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ZUSAMMENFASSUNG 

Dynamische Netzwerkfusion bei drahtlosen Adhoc-Netzwerken 

Die Erfindung bezieht sich auf Netzwerke mit wenigstens einem Slave-Terminal und 
einem damit verbundenen, das Netzwerk steuernden Master-Terminal, das zur 
5 Beauftragung wenigstens eines Slave-Terminals zum Informationsaustausch mit wenigstens 
einem anderen Sub-Netzwerk vorgesehen ist. Ein Slave-Terminal eines anderen Sub- 
Netzwerks sendet nach Empfang einer Anfrage eine Antwort an das anfragende Slave- 
Terminal des ersten Sub-Netzwerks. Die kommunizierenden Slave-Terminals leiten die 
ausgetauschten Sub-Netzwerkinformationen zu einer Einbindung des antwortenden Sub- 
10 Netzwerks in das anfragende Sub-Netzwerk an die Master-Terminals weiter. 

Fig. 3 
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FIG.5 
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